Reflections on generating (disjunctive) cuts
نویسندگان
چکیده
منابع مشابه
Generating Disjunctive Cuts for Mixed Integer Programs — Doctoral Dissertation
This report constitutes the Doctoral Dissertation for Michael Perregaard and is a collection of results on the efficient generation of disjunctive cuts for mixed integer programs. Disjunctive cuts is a very broad class of cuts for mixed integer programming. In general, any cut that can be derived from a disjunctive argument can be considered a disjunctive cut. Here we consider specifically cuts...
متن کاملA convex-analysis perspective on disjunctive cuts
We treat the general problem of cutting planes with tools from convex analysis. We emphasize the case of disjunctive polyhedra and the generation of facets. We conclude with some considerations on the design of eÆcient cut generators.
متن کاملOn Disjunctive Cuts for Combinatorial Optimization
In the successful branch-and-cut approach to combinatorial optimization, linear inequalities are used as cutting planes within a branch-and-bound framework. Although researchers often prefer to use facet-inducing inequalities as cutting planes, good computational results have recently been obtained using disjunctive cuts, which are not guaranteed to be facet-inducing in general. A partial expla...
متن کاملOn the separation of disjunctive cuts
Disjunctive cuts for Mixed-Integer Linear Programs have been introduced by Egon Balas in the late 70’s, and successfully exploited in practice since the late 90’s. In this paper we investigate the main ingredients of a disjunctive cut separation procedure, and analyze their impact on the quality of the root-node bound for a set of instances taken from MIPLIB library. We compare alternative norm...
متن کاملOn the Rank of Disjunctive Cuts
Let L be a family of lattice-free polyhedra in R containing the splits. Given a polyhedron P in R, we characterize when a valid inequality for P ∩(Z×R) can be obtained with a finite number of disjunctive cuts corresponding to the polyhedra in L. We also characterize the lattice-free polyhedra M such that all the disjunctive cuts corresponding to M can be obtained with a finite number of disjunc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EURO Journal on Computational Optimization
سال: 2013
ISSN: 2192-4406,2192-4414
DOI: 10.1007/s13675-012-0006-4